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Abstract 



D ' The accuracy of channel state information (CSI) is critical for improving the capacity of wireless 



networks. In this paper, we introduce a training protocol for wireless relay networks that uses channel 
estimation and feedforwarding methods. The feedforwarding method is the distinctive feature of the 
proposed protocol. As we show, each relay feedforwards the imperfect CSI to the destination in a way 
that provides a higher network capacity and a faster transfer of the CSI than the existing protocols. In 
Q I addition, we show the importance of the effective CSI accuracy on the wireless relay network capacity by 

comparing networks with the perfect effective CSI, imperfect effective CSI, and noisy imperfect effective 
. CSI available at the destination. 
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I. INTRODUCTION 



X 

^ Using training signals is a widely used channel estimation method for obtaining the imperfect channel 

state information (CSI) in a wireless network that uses time division duplexing [TJ. The information 
theoretic analysis of training based methods was initiated in (3, where the authors address the question 
of how much of the system resources should be spent for training. In [2J, the system resources including 
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the training signal length, power, and structure are optimized by maximizing the effective signal-to-noise 
ratio (eSNR), which eventually maximizes the channel capacity. 

Recently, there has been a significant amount of research interest in wireless relay networks, which 
improve the capacity and coverage over traditional point-to-point wireless networks |l3l-|l9l. In addition, 
relays are effective in dealing with the non-line-of-sight problem. Furthermore, relays do not require a 
backhaul architecture leading to a more cost efficient and a less complex design ifTOl . 

In this paper, we introduce a training protocol for wireless relay networks, which provides a higher 
eSNR than the existing training protocols. While the CSI should be accurately estimated to provide a 
higher eSNR as will be shown in the following sections, the CSI should also be made available at the 
destination in a timely manner. Our protocol also provides a faster transfer of the CSI than the existing 
training protocols. 

The organization of this paper is as follows. In Section |lll we summarize the channel model and the 
basic principles related to the paper. In Section JIIJ we show the superiority of our protocol over the 
existing protocols for a single antenna relay network. Section |IV] covers the multiple-antenna results of 
our protocol, where the noisy imperfect effective CSI is available at the destination by the feedforwarding 
method. Then, we compare our protocol with two challenging schemes where the perfect effective CSI 
and the imperfect effective CSI are conceptually available (i.e., genie aided) at the destination. The 
comparison of these cases shows the importance of the effective CSI accuracy on the eSNR. 

II. CHANNEL MODEL AND BASIC PRINCIPLES 

This paper builds upon the concepts of ||2l, where the training based channel estimation is studied 
from an information theoretic approach. In this section, we outline the channel model, the training based 
channel estimation, the capacity of a network with a training phase, the worst case noise theorem, and 
the basics of a single antenna relay network. 

A. General Features and Assumptions 

We obtain a lower bound on the exact eSNR of wireless relay networks with channel estimation error 
by using the worst case noise theorem 121. We assume that the number of relays is large {K » 1), 
which clearly shows the performance differences between the protocols compared in this work. In the 
wireless relay network literature, scaling number of relays {K — )• oo) assumption is commonly used 
II6I7I11I12II . which leads to the same eSNR for all the protocols (which is also the case in [6|). Further 
performance gain can be achieved by carefully constructing a power allocation policy. In addition, path 
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loss and shadowing models can be incorporated for a more realistic scenario. However, such scenarios 
are beyond the scope of this work. We apply the aforementioned features for all the protocols. During 
the comparisons, these features do not provide any bias for any of the protocols. 

B. Channel Model 

We use a block fading channel model where the channel is constant for a time interval T and takes an 
independent value for each time interval T. We assume that the transmissions of the training and the data 
signals are completed within the interval T = Tt + T^, where denotes the time spent for the training 
signal and the data signal when x = t and x = d, respectively. 

During the training (data transmission) phase, the received training (data) signal is as follows: 



where H G C^^^ is the M x N complex Gaussian channel matrix, M and N denote the number of 
transmit and receive antennas, respectively, Sx G C'^^'^^ denotes the transmitted training (data) signal 
sent in time samples, G C'^^'^^ is the additive complex Gaussian noise, and px is the SNR during 
the training (data transmission) phase. 

C. Communication by using the training based channel estimation 

There are two phases in a communication session that incorporates training based channel estimation. 
The first phase is the training phase where the channel estimation is achieved and the second phase is the 
data transmission phase. In the training phase, the source transmits a training signal, which is known to 
both source and destination. Therefore, the destination estimates the channel by using the training signal 
St- and the received training signal y^. The training based channel estimate H can be represented as a 
function of y,- and s,-: 



In the data transmission phase, the source transmits its data signal. Therefore, the destination estimates 
the data signal by using the received data signal y^ and the channel estimate H, which again can be 
represented as = /(y^, H). Note that the data signal is estimated by throwing away some information 
(i.e., the channel estimate H is treated as if it were the actual channel) and the residual in the received 
data signal due to the channel estimation error is treated as noise: 




H = /(yr,Sr). 



(1) 




(2) 
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where = y^s^^H + is the overall noise. Note that the equality H = H + H holds and y^s^H 
is the residue due to the channel estimation error 

A typical way to obtain the CSI is to use the minimum mean square error (MMSE) channel estimation 
121, which can be written as 

^ [m (m , 

V PT \PT J 

where 1m is an M x M identity matrix and (.)* denotes the conjugate transpose. It is clearly seen that 
the channel estimation is a function of and as indicated in ([T]). 

MMSE yields tractable results since it is an unbiased estimator: E{H} = E{H}, where E{.} de- 
notes the expectation operator. In addition, the channel estimate and the channel estimation error are 
uncorrelated: E{HH*} = 0. As an example, the variance of the channel is simply obtained as follows: 
cr?r = a\ + cr~ , where a\ and a% are the variances of the channel estimate and channel estimation 
error, respectively (i.e., a'jj = ^"^^^A/jV^ where Tr{.} denotes the trace operator). 



D. The capacity of a wireless network with a training phase 

The capacity of a wireless network with a training phase is as follows 111: 

C^= sup /(y^,s^,yd;sd) , 

P=.(-),Tr{R.J<M 

where p^^ (.) denotes the signal distribution, and / denotes the mutual information. Therefore, the capacity 
is the supremum of the mutual information between the known signals (y,-, s,- and yd) and the unknown 
signal (s^) over the distribution (.) under the power constraint Tr{Rs^} < M, where R^^ denotes 
the correlation matrix of the data signal. 

In m, the following lower bound is obtained by using the worst case noise theorem: 

Cr > Cworst = ^^-J^E I log 

where l.l denotes the magnitude operator, H = ^ is the normalized channel estimate, and peif = -^cr% 

d 

is the eSNR, where a'^,, is the variance of the overall noise in 

E. The worst case noise theorem 

The worst case noise theorem was introduced for a multiple access SISO wireless network in fT7|. 
This theorem was extended to a point-to-point MIMO wireless network in 0. The two properties of the 
overall noise in ([2]) that lead to untractable results are 1) is possibly not Gaussian, and 2) it is 
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Figure 1. A single antenna wireless relay network. 

dependent on the data signal. In 121, it is shown that replacing with a Gaussian noise that has the 
same power as has the worst effect on the channel capacity. In other words, for a Gaussian channel 
and a Gaussian data signal, a Gaussian noise leads to the worst eSNR (thus the worst channel capacity). 
First of all, this approach yields tractable results. Second, it enables us to optimize the system parameters 
for the worst case scenario |2|. The condition to replace is that the data signal and the overall noise 
must be uncorrected given the CSI at the destination: E{s^v^|H} = (for further details, see Theorem 
1 in d and Theorem 4.0.2 in 1 14]). 

F. Single antenna wireless relay networks 

In this subsection, we present the generic setup and the generic received signal at the destination for 
all protocols that will be compared in the next section. Due to brevity and clarity concerns of the paper, 
the comparison is carried out for a specific case where we assume M = N = 1 and Td = Tr = 1. For 
other cases, the advantage of our protocol over the other protocols would still be observed. 

In Fig. [U a wireless relay network where each node has a single antenna is shown. The received signal 
at each relay is as follows: 



where s denotes the transmitted complex Gaussian data signal with zero mean and erf variance, CN{0, a"^). 
hk denotes the CN{0,af^^) backward channel between the source and the k^^ relay, denotes the 
CA^(0, fj^^) additive noise at the k^^ relay, and ps denotes the power spent by the source. 

After each relay receives the signal (O, each relay applies the matched filtering (MF) with the backward 
channel estimate /i^: 




(3) 



where hk is the MMSE estimate of hk- Note that 
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where we have used the following equality from 11151 

Then, each relay applies MF with the forward channel estimate Note that the equality hk = hk + 
holds for the single antenna case as well due to the MMSE channel estimation (similarly for gk). 
Considering the power constraint E{|tfc|^} = 1 at each relay, the transmitted signal from the k^^ relay is 
as follows: ^ 



tk 



Finally, the received signal at the destination can be expressed as 

y = y"^ + V, (5) 



where 



K 



k=l 
K 

—nkhlg*k9k + ^' and 

fc=i V 



Pk 



PRPs 



Psi'^t + ) + < 4 4 



Here, pji and z are the power spent by each relay and the noise at the destination, respectively, and y'*'^ 
and V are the received desired signal and the overall noise at the destination, respectively. Note that the 
effective CSI in ([Sjl is as follows: 



K 



Yl^^'^*k9k9k- (6) 



k=l 



If the destination knows the effective CSI Q, then the eSNR is obtained as follows: 



E 

Pes = 
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III. TRAINING PROTOCOLS IN SINGLE ANTENNA WIRELESS RELAY NETWORKS 

In this section, we compare the classical protocol (PI) [2], the new protocol (P2) 1 16], and our protocol 
(P3). The key point is that the protocol that estimates the effective CSI ^ more accurately would provide 
a higher eSNR (thus a higher capacity). The protocols are briefly explained in the sequel. 

PI: The source and the relays send the training signals to the relays and the destination, respectively. 
Then, the relays estimate the backward channels and feedforward the backward channel estimates to the 
destination. Therefore, the destination knows the imperfect CSI /i^ and (A; = 1, 2, • • • , K). 

P2: Only the source sends the training signals to the relays. Then, the relays simply feedforward the 
received training signals to the destination. Finally, the destination estimates the product (compound) of the 
backward and forward channels. Therefore, the destination knows the imperfect CSI Uk {k = 1,2, ■ ■ ■ , K), 
where Ofc = hkQk- 

P3: The source and the destination send the training signals to the relays. Each relay estimates 
the backward and forward channels, and then each relay feedforwards the CSI = hf^h^g^ to the 



destination. Therefore, the destination has the noisy imperfect effective CSI ^ A^gk + z^, where is 



the noise during the feedforwarding phase. 

The training protocols are also summarized in Table U Note that we omit the subindex r to denote 
the training signals for notational simplicity and denote the training signals sent from the source, relay, 
and destination by Ss,sr^, and sd, respectively. In addition, for simplicity, only one relay is shown in 
the table. Finally, denotes the received training signal at the A;*^ relay. Note that the horizontal axis 
in the table can be considered as a time line. For example, consider the protocol PI. The source sends 
the training signal to the k^^ relay in the first time slot. Then, the k^^ relay sends the training signal to 
the destination in the second time slot. Later, the fc*'' relay sends the backward channel estimate, which 
is obtained in the first time slot, to the destination in the third time slot. 

A. Classical protocol (PI) 

Since the destination knows each and gk {k = 1...K), we can rewrite ([5]) as follows: 



K 



k=l 



K 



y 




(7) 



fc=l 



K 




k=l 
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Table I 

Summary for the training protocols PI, P2, and P3. 





Training protocol 


Destination CSI 


PI 


S Ss Rk sj?. ^ D 


hk,gk,k = 1, 2, A" 


P2 


S Ss Rk Vk D 


Sfc, fc = 1, 2, if, 
where Uk = /ifcfffc 


P3 


S s. Rk So D 

^ 


5^ AkQk + 

fe=i 



Therefore, we obtain the following eSNR: 



(K + 3)a|a| 

Peff,PI — 7 (8) 



h 9 ' h \ 9 ' g 

Note that the same overall noise exists for all protocols. Since we aim to compare the protocols, we 
neglect the overall noise in ([5]). We also omit the simple proof that the data signal and the overall noise 
are uncorrelated given CSI at the destination for the sake of brevity. We only prove this condition in 
subsection IIV-AI where we apply our protocol to a multi-antenna wireless relay network. 

B. New protocol (P2) 

Since the destination knows each (k = 1...K), we can rewrite ^ as 

K K 

y = VP^sakal + (9) 

k=l k=l 

where at = hkQk- 

Then, the eSNR is obtained as follows: 

E< \ak\ \am\ > 

_ [k,m=l J _ (JC + l)a| 

As seen from Q and the assumption = h^'g^ leads to the same received signal for PI and P2. 
However, assuming that the destination knows each compound channel estimate (ak) or each channel 
estimate individually (hk and gk) leads to different statistical values and therefore, leads to different 
eSNRs. In order to obtain ([8]l, we need to use the property ^ since we encounter the fourth-order 
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moments. On the other hand, we do not encounter any such moments in order to obtain (ITOl) since we 
assume that the destination knows the compound channel estimates. 

We use the results obtained in ifTTl for determining the variances of the compound channel estimate 
(o"! ) and error (a~ ) in (fTOl) . In ifTTl . it is shown that the variance of the product of two real Gaussian 
random variables, N{fii,af) and N{^2,(^2)' approaches to crja2 if ^ and ^ approach to zero. Note 
that this result also holds for two complex Gaussian random variables. As a result, we easily obtain the 
variances (i.e., a^^ = (rl^f^gj. 

First of all, the assumption = h^Qk enables us to obtain a comparable result to the other protocols' 
results and directly show the advantage of knowing the product of channel estimates (hkgk) over knowing 
the individual channel estimates ihk,gk)- Second, our assumption enables us to obtain a tractable result 
since the orthogonality of and Ofc is still preserved: the equalities cr^^ = (t|^ + and Uk = ak + ak 
still hold. 

Therefore, we obtain the following eSNR: 

Peff,P2 — 2 2 I 2~~9 • 

C. Our protocol (P3) 

The following signal is received at the destination after each relay feedforwards CSI Ak = hk 
the destination: 

K 



PRj^kKdlgk + 

k=l 



where p'p, j is the normalized power spent by each relay, p'^ f = var{Afcgfc} " ^^l-} denotes the power of a 
vector or a scalar, is the noise during the feedforwarding phase. Assuming that the destination knows 
p'^ J noiselessly, the destination has the following effective CSI: 



y/p I ^hkhldlgk + I • (11) 



Since the destination knows the above effective CSI, we can rewrite the received signal ^ as follows: 



y = y^'S + 
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where 



K 



, fc=i 
K 



s and 



and v are the received noisy desired signal and the overall noise at the destination, respectively. Note 
that the intersymbol interference is critical for our protocol. Due to (fTTI) . our protocol relies on perfect 
synchronization at the destination, whereas the other protocols do not. 

By neglecting the feedforwarding noise due to the large K assumption, we obtain the following eSNR: 



PeS,P3 



h 9 



It is not immediately obvious from the previous results that the inequality peff,P3 > Peff,P2 > PeS,pi 
holds. However, we easily reach to this conclusion by numerically averaging the eSNRs over the backward 
and forward channel estimation variances for a fixed value of K. For example, consider the case when 
K = 7. If we average the eSNRs by changing the estimated backward and forward channel variances 
discretely from 0.1 to 0.9 in 0.1 increments, we obtain 8.3, 3.92, and 2.67 for P3, P2, and PI, respectively. 

D. The worst case noise comparison 

By using the worst case noise theorem, the following capacity lower bounds can be obtained: 

1 



Cpi > Cpj_worst — 2^{Ipi}, i — 1,2,3, 



(12) 



where 



'PI 



log, 1 + 



'P3 



log2 



1 + 





b(c + 2ala 

\ h 


Bc) 


, and 


A^ + 


K ^ 
k=l 



9k9k 



BC 



In U2>, 



K 



A = ^yiA \gk\^ ,B = Kala, 



2_2 

5' 



fc=i 
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C'= (^f + '^n) (4 + ^9)' and 

For the sake of brevity, we omit the simple proofs showing that the data signal and the overall noise 
are uncorrelated given CSI at the destination. Note that the numerators in (fT2l) are the known CSI at the 
destination. Therefore, there are no expectation operators in the numerators. 

It is not obvious from the capacity lower bounds in (fT2]) that the inequality Cp3_worst > C'pi-worst > 
Cpi-woist holds. However, this result can be clearly deduced from Table [ill where the capacity results 
for PI, P2, and P3 are shown for o'|,(t| G {0.1,0.5,0.9}. The right most values in Table JI] are for no 
channel estimation error cases (i.e., (t| = ci^ = 1 and o"| = o"^ = 1), which are again obtained from (fT2l) . 

The simulation results in Table JI] are obtained by assuming that the channels have unit variances 
(cT^ = ag = 1). Assuming that the channels have unit variances is different than assuming that the chan- 
nels have equal variances (fi^ = a"^) because the former assumption is a normalization, e.g., '''I = + = 1- 
Therefore, a channel estimation variance that has a closer value to 1 indicates a more accurate channel 
estimation. 

Note that the higher capacity performance of our protocol P3 is due to our feedforwarding method 
where the channel estimates are sent to the destination in a way that the relay network carries the perfect 
forward CSI (i.e., in ([TTI)). In fact, the underlying key observation is that estimating the effective CSI 
more accurately provides a higher capacity. 

Finally, the results in Table JI] show that estimating the effective CSI more directly provides a higher 
capacity. For example, P2 provides a higher capacity than PI because P2 estimates the effective CSI more 
directly than PI. While PI estimates the backward and the forward channels individually, P2 estimates 
the product of the backward and forward channels. For the no channel estimation error case, our protocol 
does not have an advantage over the other protocols due to the relay network structure that carries the 
perfect forward CSI. However, our protocol still provides a higher capacity than the others because our 
protocol provides the effective CSI at the destination more directly than the other protocols. Note that the 
performance difference between PI and P2 vanishes towards the opposite ends of the channel estimation 
error values as seen in Table JI] 

Finally, having more accurate backward channel estimates is more valuable than having more accurate 
forward channel estimates since the former leads to a higher capacity as seen in Table JI] This result is 
due to the asymmetric nature of MF as explained in detail in the subsection IIV-CI 
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Table II 

Capacity results (bits/sec/channel use) for the training protocols PI, P2, and P3 (PI = N = 1 and K = 7). 



(a) Cpi -worst (b) CP2 -worst (C) CP3 -worst 





0.1 


0.5 


0.9 






0.1 


0.5 


0.9 




„2 /„2 


0.1 


0.5 


0.9 




0.9 


0.14 


0.52 


0.84 


0.99 


0.9 


0.17 


0.58 


0.87 


0.99 


0.9 


0.26 


0.82 


1.26 


1.4 


0.5 


0.1 


0.37 


0.56 




0.5 


0.12 


0.42 


0.64 




0.5 


0.21 


0.71 


1.11 




0.1 


0.03 


0.11 


0.17 


0.1 


0.03 


0.14 


0.22 


0.1 


0.11 


0.43 


0.74 



E. Fast transfer of CSI 

In this subsection, we show that our protocol also provides a faster transfer of the CSI than the existing 
training protocols. Consider a single antenna relay network with a time division duplexed training and 
assume that each training signal length is one symbol duration. 

In PI, the source sends the training signal to the relays, which requires 1 symbol duration. Then, the 
relays send the training signals to the destination, which requires K symbol durations. As a result, (K+l) 
symbol durations are required for the training phase. In the feedforwarding phase, each relay feedforwards 
the backward channel estimate to the destination. Therefore, K symbol durations are required for the 
feedforwarding phase. In total, {2K + 1) symbol durations are required for PI to transfer the CSI to the 
destination, Tpi = 2K + 1. 

In P2, the source sends the training signal to the relays, which requires 1 symbol duration. Then, each 
relay feedforwards this training signal to the destination, which requires K symbol durations. In total, 
{K + 1) symbol durations are required for P2, Tp2 = K + 1. 

In P3, the source and the destination send the training signals to the relays, which requires 2 symbol 
durations. Then, each relay feedforwards the CSI to the destination simultaneously. Therefore, only 
1 symbol duration is required for the feedforwarding phase. In total, 3 symbol durations are required for 
P3, Tp3 = 3. 

Therefore, Tpi > Tn > Tp3 for K >2. Note the superiority of our protocol over the other protocols. 
Moreover, our protocol is independent of the number of relays K, which is important for large K values. 

IV. OUR PROTOCOL IN MULTI- ANTENNA WIRELESS RELAY NETWORKS 

In this section, we apply the training protocol that we have proposed in subsection IIII-CI to a multi- 
antenna wireless relay network (Scheme S2). Then, we compare S2 with its challenging schemes (Sla 
and Sib) in terms of eSNR. 
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Figure 2. Relay partitioning in a multi-antenna relay network. 



We consider a scenario with one source, one destination and MK relays. The source and the destination 
have M antennas each, while each relay has N antennas. We use the notation Mj^j x A^ja/a"] ^ -^^[i] 
to represent this network setup. We use the single antenna decoding method IS, where the designated 
antenna pairs of the source and the destination communicate (each source antenna communicates to 
a separate destination antenna) through the assigned relays as shown in Fig. |2] Assigning the relays 
(subgrouping the relays) is called relay partitioning 161. In the single antenna decoding method, we 
assume that the x*^ {x = 1,2,..., M) source and the x*'' destination antenna are assigned to each other 
for notational convenience. Each antenna pair is served by a subgroup of K relays, thus there are M 
subgroups. The subgroup that serves for the x^^ antenna pair is denoted by (x = 1,2,..., M). 

Considering the communication between the i^^ antenna pair, the received signal at the A;*^ relay in 
the i*^ subgroup is as follows: 



Tife = VP* 



M 

3 

ik 



V 



i = 1,2, ...,M and /c = 1,2, (13) 

where ps is the power spent by the source for the data transmission phase, and is the T^^ x 1 data signal 
vector transmitted from the y^^ antenna with independent and identically distributed (i.i.d.) CA^(0, fi^a) 
entries, h^^ is a 1 x backward channel between the y^^ source antenna and the fc*^ relay in the x*^ 
subgroup, and has i.i.d. CN{Q,a'j^y) entries, n^^ is the noise at the k^^ relay of the x*'^ subgroup and 
has i.i.d. CN{0, a^J entries. Note that the second term inside the parenthesis in ( fT3l ) is the interference. 
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After each relay applies MF, the received signal at the i^^ destination antenna is as follows: 




M 



+Z\i = 1,2 



M, 



where pn is the power spent by each relay, and txk is the Td x N transmitted signal at the k^^ relay 
in the x*'^ subgroup. The k^^ relay is denoted by Rk {k = 1,2, ...,K). g^^ is a x 1 forward channel 



between the y destination antenna and the k relay in the x subgroup, and has i.i.d. CN{0,a-^v) 
entries, is the noise at the y*'^ destination antenna and has i.i.d. CN{0, a^y) entries. The desired data 
signal is represented with i and the interfering signals are represented with j (j = 1, 2, M and j / i) 
as also seen in Fig. [3] 



A. Effective SNR of scheme S2 

The following lemma is useful for the derivation of the eSNR of S2. The proof of the lemma is 
straightforward by using the moment theorems for complex Gaussian processes |[T5l but tedious. 

Lemma 1: Let s, h, g, and n be the data, backward channel, forward channel, and noise vector, respec- 
tively. The data signal is a TdX I vector and has i.i.d. CN{0, a^) entries. The backward and the forward 
channels are 1 x and x 1 vectors, and have i.i.d. CN{0,af^) and CN{0,ag) entries, respectively. 
The noise is a x vector and has i.i.d. CN{0, cj^) entries. The bar (x) denotes either the vector itself 
(x), estimation of the vector (x), or an independent same type vector (x'). Then, we have 



- var{shh*g*g} = var{s}var{hh*}var{g*g}, 

- var{nh*g*g} = var{nh*}var{g*g}, 

- var{hh*} = N{N + l)af^, 

- var{hh*} = Na^iNa^ + al), and 
-ya.T{hh'*} = Nalal. 



Similar results can be obtained for the forward channel. 

Theorem 1: For the scheme with our proposed training protocol (S2), the eSNR is given by 

Nl 

^eff,S2 - D^^D2 + DZ + DA' ^^^^ 
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Nl 



pJ(iV+l)a|. 




D2 = 



P,(M-1) 













D3 



DA = 



, and 
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A 



B 



Ps yyNa}^ + ai. ] al + (M - 1) (a^,^ 

2 



+CF. 



rii 1 



PslaUl + iNal+alAa, 



Proof: In S2, each relay applies MF with the imperfect backward CSI h*^ after receiving the signal 



The signal (fTSl) is normalized to unit average power 



(15) 



var{ujfc} 



Ps 



by using the following equalities from Lemma [U 



^4- [^4' + < 



and 



var{h|,h^^} = Nal,al,. 

Then, each relay applies MF with the imperfect forward CSI gj^. Considering the power constraint 
Tr {E{t*^tjjt}} < NTd at the relays, the following signal is transmitted from the A;*^ relay in the i*'' 
subgroup: 



\ 



ps 



h' 9i 



+ (M- 1)^2,^2 

Similar steps are followed for the received signal rjk (j = 1, ...,M and j i) at the k^^ relay in the 



subgroup. For this case, MF with the imperfect backward CSI h-J-, and the imperfect forward CSI 



gj^ are applied. 

Finally, the received signal at the destination is given by 



y^'^'^ + y'''"' + v\ i = i,2,...,M, 



(16) 
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During the feedforwarding phase, each relay in the subgroup ^* = 1, 2, M) transmits 
Aik = hlf^hllgll to the destination. Therefore, the received signal at the i^^ destination {i = 1,2, ...,M) 
is given by 



k,Rk£^' 

Prj 



where p'^ j = y^rj Afc g' } normalized power spent by each relay. Assuming that destination knows 

p'p^ J noiselessly, destination has the following effective CSI: 

\/4 E Kk^^^k + ,[^^'^- (17) 

V k,R,e^' V ^^'^ 

We rearrange the received signal (fT6l ) according to the noisy imperfect effective CSI (ITtI) as follows: 

v 



where 



y. = yM.g + yVnt' + y^^t + ^ = 2, M, (18) 



yi,s.g' ^ s*/i^'^'g', y^''"'' = s^/i^'""'', and 



k,Rk€J('' 
M 



Prj 



Prj 



+V^E E ^ki^l^k- (18b) 

y«,int ^j^j .^i {}^g same as in ([T6l ). From ( [T6l ) and ([TS] ). note that the equality /i*'*''^ = + /i*''"'' 
holds. 

Now, we can apply the worst case noise theorem by showing that the data signal and the overall noise 
V* are uncorrected given CSI at the destination: 



E{s"V^|/i*'^'g'} =E{s" (s^/i^-'"'' + Z^) \h^^''s'} 
= E{s"s*/i*''"''|/i*'^'g'} 



Februaiy 17, 2010 



DRAFT 



19 



+E< 



M 

E 



N 



V 



771=1 



+E{s"v^\h''''s'} . 



The last term is zero since the data signal has zero mean, and s' and v' are independent. The second 
term is also zero since s*, s-', and are independent, and have zero means. We rewrite the first term 
as follows since s* and /i*"'"' are independent: 

= E {s"s*|/i^'^'g' } E {/i*'""' } . 

The second term is zero since E{(/i*'*"^ — /i*'*"^ ) | = 0. Therefore, we can replace the overall 
noise with a Gaussian noise. From (fTSl ). we evaluate the power ratio of the received desired signal and 
the overall noise in order to obtain the eSNR: 

var ly*'*''^ I 
^'^^'^^ ~var{y*>''} + var{y*''"'} + var{v*}' 
which finally leads to ([T4l) . Note that we use the following property explained in Lemma [T] for evaluating 

var {h^h^^g^gjfc} = var {h^^h^^} var {g^gjj . 

■ 

B. Effective SNRs of schemes SI a and Sib 

The perfect and imperfect effective CSI at the destination are provided by a genie in Sla and Sib, 
respectively. On the other hand, the noisy imperfect effective CSI at the destination is provided by 
our feedforwarding method in S2 as shown in the previous subsection. Therefore, Sla and Sib are the 
challenging schemes of S2. In Sla, each relay has a perfect backward and forward CSI. In Sib and 
S2, each relay has an imperfect backward and imperfect forward CSI. We compare the eSNRs of these 
schemes numerically in the next subsection. 

Since each relay has perfect CSI in Sla, each relay applies MF with the perfect backward and forward 
CSI. Therefore, for Sla, the received signal at the destination, y*, is the same as y* ( fT6l ) if the imperfect 
CSI are replaced with the perfect CSI in y': 

yi^y\h = h,g = g), 
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Table III 

Summary for the relay networks schemes SI a, SIb, and S2. 

^CSI at the fc*'' relay in the i*'' SUBGROUP. 

^Effective CSI at the i*'' destination antenna. 
^Received signal at the i"' destination antenna. 

i = 1, 2, • • • , M, AND fc, G (fc = 1, 2, • ■ • , K). 





Relay 
CSI^ 


Dest. 
CSI^ 


Rec. 


eSNR 


Sla 


"ifc 5 Sifc 






vai|y;'"S| 
vai{yp''°'} + var{vj} 


sn 








vai{y'.'"'} + vai{v» } 


82 








vai|y'-"e 1 


var{y^''"' | + var{y } + vai| } 



where p denotes the perfect CSI. Similarly, the perfect effective CSI for Sla, /ip**'^, is the same as 
(I16al ) if the imperfect CSI are replaced with the perfect CSI in : 

Since /ip*"^ is available at the destination by a genie, the eSNR of Sla is as follows: 

yp / 

Peff,SIa = ' 

varjyp''" | + var{v»} 

Since each relay has imperfect CSI in Sib, each relay applies MF with the imperfect backward and 
forward CSI as in S2. Therefore, the received signal at the destination for Sib is exactly the same as S2, 
y* ([T6l ). For Sib, the imperfect effective CSI, /i^'"^ (ll6al ). is also available at the destination by a genie. 
Therefore, the eSNR of Sib is as follows: 

var {y*''*''^} 
^^ff'Si" =var{yMnt} + var{v*}" 

As a result, 

Peff,SIa > Peff.Slb > Peff,S2- 

Clearly, the order of the effective CSI from more accurate to less accurate is /ip'*'^, /i''^'^ (|16a| ). and /t^'^'g' dlga] ). 
which are available at the destination for Sla, Sib, and S2, respectively. We omit the explicit derivations 
and the expressions of /9eff,sia and Pes,sih for the sake of brevity. The summary of the schemes is presented 
in Table lUll 
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C. Numerical comparison 

We compare the schemes Sla, Sib, and S2 when M = 2 and K = 1 or K = 2{) while varies 
from 1 to 6. We choose M = 2 since it is the least number expected for the MIMO technology. We 
choose K = 7 and = 20 to clearly demonstrate the effect of the increase in the number of relays. 
For convenience, we use the simplified versions of the eSNRs by assuming that o"- = cr-„ and cr| = a^y 

h h" 9 

{x G and y G {i,j,m)). Finally, we assume that the channel variances are equal to unity. Note that 
assuming equal channel estimation variances within the backward and forward channels does not limit 
or bias our observation since we do not use a feature regarding this. 

The assumption of unequal channel estimation variances among the backward and forward channels 
is important since we use the MF method, which performs accordingly. A relay network with the MF 
method has an asymmetrical structure in nature. For the forward channels, the MF is a pre-filtering before 
the noise corruption. On the other hand, for the backward channels, the MF is just a rough estimation of 
the data signal due to the post-filtering after the noise corruption. Therefore, the effects of the backward 
and forward channel estimations on the eSNR are asymmetrical. In order to show this asymmetric effect 
on the eSNR, we evaluate the eSNRs by changing the backward (forward) channel estimation variance 
discretely from 0.1 to 0.9 in 0.4 increments while holding the forward (backward) channel estimation 
variance at 0.9. Since the MF is used at the relays, the eSNR with a more accurate backward channel 
estimate is higher than the eSNR with a more accurate forward channel estimate as seen in Fig. |4] and 
Fig. |5l In other words, for the MF method, having more accurate backward channel estimates is more 
valuable than having more accurate forward channel estimates. 

Realistic K assumption: Our results show the importance of considering the parameter K realistically. 
Although we considerably increase K from 7 to 20, the eSNRs of all schemes are still far from converging. 
If we unrealistically assume K — )• oo, the eSNRs of all schemes converge to K as also seen in {€\. 

Feedforwarding method: The scheme with the feedforwarding method S2 has unsatisfactory perfor- 
mance due to its simplicity when we directly compare it with Sla and Sib. However, our scheme S2 
can still achieve a higher eSNR than the scheme without the channel estimation error (Sla) at the cost 
of one additional antenna at each relay as seen in Fig. |4] and Fig. [5] This significant achievement of the 
feedforwarding method is due to its ability of providing a perfect forward CSI at the destination (e.g., 
perfect forward CSI gk as seen in ([TT]) for the single antenna case). Fixed relays can support a level of 
intelligence and cost budget between the levels of the mobile nodes and the base stations can support 
ifTOl . Therefore, for a network with fixed relays, it is reasonable to invest more at the relays. 
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(a) More accurate backward channel estimation. 



(b) More accurate forward channel estimation. 
Figure 4. eSNRs of the schemes SI a, Sib, and S2 when K = 7. 

V. CONCLUSION 

In this paper, we introduced a new training protocol for wireless relay networks, which provides a 
higher eSNR (thus a higher capacity) and a faster transfer of the CSI than the existing training protocols. 
In addition, unlike the other protocols, the CSI transfer time of our protocol is independent of the number 
of relays K, which is important for large K values. We also showed the importance of the effective CSI 
accuracy on the eSNR by presenting the numerical eSNR results of the networks with perfect effective 
CSI, imperfect effective CSI, and noisy imperfect effective CSI available at the destination. 
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(a) More accurate backward channel estimation. 



(b) More accurate forward channel estimation. 
Figure 5. eSNRs of the schemes Sla, Sib, and S2 when K = 20. 
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